﻿#ifndef COUNTBITS_H_
#define COUNTBITS_H_

namespace algorithm {
    /**
     * @brief 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。
     * https://leetcode.cn/problems/counting-bits/description/
     */
    class CCountBits
    {
    public:
        static std::vector<int> Count(int n);
    };
}

#endif //!COUNTBITS_H_
